#!/usr/bin/python
import random
def pw(l,w):
    if l==0:
        print(w)
    else:
        for a in ['1','2','3','4']:
            pw(l-1,a+w)
def allpw(l):
	while l>0:
		pw(l,'')
		l-=1
def prime(x,k):
    if k==0:
        return True
    if x % random.randint(2,x)==0:
        return False
    else:
        return prime(x,k-1)


def allprime(max):
    for i in range(2,max):
        if prime(i,20):
            print(str(i)+" ist prim ")



def main():
#    print("hallo")
    allprime(10)
 
if __name__ == "__main__":
    main()
 	        
